package com.example.demo.sort;

import java.util.Arrays;

/**
 * @author void
 * @date 2022/2/25 16:36
 * @desc 选择排序
 * 时间复杂度比较稳定，O(n*n)
 */
public class SelectionSort {

    public static void main(String[] args) {
        int[] numbers = {26,3,5,15,6,2};
        int length = numbers.length;
        int minIndex,temp;
        for(int i=0;i<length-1;i++){
            minIndex = i;
            for(int j=i+1;j<length;j++){
                //寻找最小数
                if(numbers[j]<numbers[minIndex]){
                    minIndex = j;
                }
            }
            temp = numbers[i];
            numbers[i] = numbers[minIndex];
            numbers[minIndex] = temp;
            System.out.println(Arrays.toString(numbers));
        }
    }
}
